Pada tanggal 15 April 2009,PASKAL telah ditauliahkan sebagai KD PANGLIMA HITAM Hitam. Majlis bersejarah penamaan dan pentauliahan tersebut disempurnakan oleh Panglima Tentera Laut, Laksamana Datuk Seri Abdul Aziz Jaafar di Pangkalan TLDM Lumut, Perak.Pemilihan nama diilham dan diperkenankan Sultan Selangor, Sultan Sharafuddin Idris Shah, selaku Kepten Yang Dipertua TLDM, bertepatan dengan ciri dimiliki PASKAL, iaitu pasukan elit berkemahiran tinggi dalam medan pertempuran maritim dan menjadi aset kepada TLDM dan negara.Pentauliahan itu yang mendapat perkenan Yang di-Pertuan Agong, Tuanku Mizan Zainal Abidin adalah pengiktirafan tertinggi kepada Paskal yang sudah menabur banyak jasa dalam menjaga kedaulatan perairan negara.[1]